package Palindrome;

public class Solution {
    public static void main(String[] args) {
        System.out.println(isPalindrome(12218));
    }
    public static boolean isPalindrome(int x) {
//        if(x<0||x%10==0){
//            return false;//  x%10=0表示第一位数字=0；
//        }
//        int rev=0;
//        int tmp=x;
//        while(x!=0){
//            rev=rev*10+x%10;
//            x/=10;
//        }
//        return rev==tmp;
        if(x<0||x%10==0&&x!=0){
            return false;
        }
        int rev=0;
        while(x>rev){
            rev=rev*10+x%10;//反转字符串
            x/=10;
        }
        return x==rev||x==rev/10;//奇数长度的字符串和偶数长度的字符串
    }
    //反转一半数字，判断是否相等
    //如1221                    1221 12
    // 反转后一半  12
    //和剩下的前一半比较 12==12 true
    // 12321
    // 反转后一半为

}

//1221
//